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RECEIVER FOR A DIRECT 5EQQENCE ■ SPREAD SPECTRUM ORTHOGONALLY 
ENCODED SIGNAL EMPLOYING RAKE PRINCIPLE 

5 BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to communication systems which 
10 employ spread spectrum signals. More specifically, the present invention 
relates to a method and apparatus for processing orthogonal signals in a 
spread spectrum communication system. 

IL Description of the Related Art 

The use of code division multiple access (CDMA) modulation 
techniques is one of several techniques for facilitating communications in 
which a large number of system users are present. Other multiple access 
communication system techniques, such as time division multiple access 

20 (TDMA), frequency division multiple access (FDMA) and AM modulation 
schemes such as amplitude companded single sideband (ACSSB) are known 
in the art. However the spread spectrum modulation technique of CDMA 
has significant advantages over these modulation techniques for multiple 
access communication systems. The use of CDMA techniques in a multiple 

25 access communication system is disclosed in U.S. Patent No. 4,901,307, 
issued February 13, 1990, entitled "SPREAD SPECTRUM MULTIPLE 
ACCESS COMMUNICATION SYSTEM USING SATELLITE OR 
TERRESTRIAL REPEATERS", assigned to the assignee of the present 
invention, the disclosure of which is incorporated by reference, 

30 In the just mentioned patent, a multiple access technique is disclosed 

where a large number of mobile telephone system users each having a 
transceiver communicate through satellite repeaters or terrestrial base 
stations (also referred to as cell-sites stations, cell-sites or for short, cells) 
using CDMA spread spectrum communication signals. In using CDMA 

35 communications, the frequency spectrum can be reused multiple times thus 
permitting an increase in system user capacity* 

The CDMA modulation techniques disclosed in U.S. Patent 
No, 4,901,307 offer many advantages over narrow band modulation 
techniques used in communication systems employing satellite or 

40 terrestrial channels. The terrestrial channel poses special problems to any 
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communication system particularly with respect to multipath signals. The 
use of CDMA techniques permit the special problems of the terrestrial 
channel to be overcome by mitigating the adverse effect of multipath, e.g. 
fading, while also exploiting the advantages thereof. 
5 The CDMA techniques as disclosed in U.S. Patent No. 4,901,307 

contemplated the use of coherent modulation and demodulation for both 
directions of the link in mobile-satellite communications. Accordingly, 
disclosed therein is the use of a pilot carrier signal as a coherent phase 
reference for the satellite-to-mobile link and the cell-to-mobile link. In the 

10 terrestrial cellular environment, however, the severity of multipath fading 
with the resulting phase disruption of the channel, as well as the power 
required to transmit a pilot carrier signal from the mobile, precludes usage 
of coherent demodulation technique for the mobile-to-cell link. U.S. Patent 
No. 5,102,459 entitled "SYSTEM AND METHOD FOR GENERATING 

15 SIGNAL WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM", 
issued June 25, 1990, assigned to the assignee of the present invention, the 
disclosure of which is incorporated by this reference, provides a means for 
overcoming the adverse effects of multipath in the mobile-to-cell link by 
using noncoherent modulation and demodulation techniques. 

20 In a CDMA cellular telephone system, the same frequency band can 

be used for communication in ail cells. The CDMA waveform properties 
that provide processing gain are also used to discriminate between signals 
that occupy the same frequency band. Furthermore the high speed 
pseudonoise (PN) modulation allows many different propagation paths to 

25 be separated, provided the difference in path delays exceed the PN chip 
duration, i.e. 1 /bandwidth. If a PN chip rate of approximately 1 MHz is 
employed in a CDMA system, the full spread spectrum processing gain, 
equal to the ratio of the spread bandwidth to the system data rate, can be 
employed against paths that differ by more than' one microsecond in path 

30 delay from the desired path. A one microsecond path delay differential 
corresponds to differential path distance of approximately 1,000 feet. The 
urban environment typically provides differential path delays in excess of 
one microsecond, and up to 10-20 microseconds are reported in some areas. 
Multipath fading is not totally separated by using CDMA discrimination 

35 techniques because there will occasionally exist paths with delayed 
differentials of less than the PN chip duration for the particular system. 
Signals having path delays on this order cannot be distinguished in the 
demodulator, resulting in some degree of fading. 
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Diversity is one approach for mitigating the deleterious effects of 
fading. It is therefore desirable that some form of diversity be provided 
which permits a system to reduce fading. Three major types of diversity 
exist: time diversity, frequency diversity and space diversity. 
5 Time diversity can best be obtained by the use of repetition, time 

interleaving, and error correction and detection coding which like 
repetition introduces redundancy. A system comprising the present 
invention may employ each of these techniques as a form of time diversity. 
CDMA by its inherent nature of being a wideband signal offers a form 

10 of frequency diversity by spreading the signal energy over a wide bandwidth. 
Therefore, frequency selective fading affects only a small part of the CDMA 
signal bandwidth. 

Space or path diversity is obtained by providing multiple signal paths 
through simultaneous links from a mobile unit through two or more celi- 

15 sites usually by employing tow or more antenna elements. Furthermore, 
path diversity may be obtained by exploiting the multipath environment 
through spread spectrum processing by allowing a signal arriving with 
different propagation delays to be received and processed separately. 
Examples of path diversity are illustrated in U.S. Patent No. 5,101,501 

20 entitled "SOFT HANDOFF IN A CDMA CELLULAR TELEPHONE 
SYSTEM", issued March 21, 1992 and U.S. Patent No. 5,109,390 entitled 
"DIVERSITY RECEIVER IN A CDMA CELLULAR TELEPHONE SYSTEM", 
issued April 28, 1992, both assigned to the assignee of the present invention. 
The deleterious effects of fading can be further controlled to a certain 

25 extent in a CDMA system by controlling transmitter power. A system for 
cell-site and mobile unit power control is disclosed in U*S. Patent 
No. 5,056,109 entitled "METHOD AND APPARATUS FOR CONTROLLING 
TRANSMISSION POWER IN A CDMA CELLULAR MOBILE TELEPHONE 
SYSTEM", issued October 8, 1991, also assigned to the assignee of the present 

30 invention. 

The CDMA techniques as disclosed in U.S. Patent No. 4,901,307 
entitled "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION 
SYSTEM", issued February 13, 1990 and assigned to the assignee of the 
present invention, contemplate the use of relatively long PN sequences 
35 with each user channel being assigned a different PN sequence. The cross- 
correlation between different PN sequences and the autocorrelation of a PN 
sequence, for all time shifts other than zero, both have a nearly zero average 
value which allows the different user signals to be discriminated upon 
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15 



20 



reception. (Autocorrelation and cross-correlation requires logical "0" take 
on a value of "1" and logical "1" take on a value of "-1" or a similar 
mapping in order that an zero average value is obtained.) 

However, such PN signals are not orthogonal. Although the cross- 
correlations essentially average to zero, for a short time interval such as an 
information bit time the cross-correlation is a random variable with a 
binomial distribution. As such, the signals interfere with each other much 
the same as if they were wide bandwidth Gaussian noise at the same power 
spectral density. Thus the other user signals, or mutual interference noise, 
ultimately limits the achievable capacity. 

It is well known in the art that a set of n orthogonal binary sequences, 
each of length n, for n any power of 2 can be constructed, see Digital 
Communications with Space Ap pling" S.W. Golomb et al., Prentice- 
Hall, Inc., 1964, pp. 45-64. In fact, orthogonal binary sequence sets are also 
known for most lengths which are multiples of four and less than two 
hundred. One class of such sequences that is easy to generate is called the 
Walsh function, also known as Hadamard matrices. 

A Walsh function of order n can be defined recursively as follows: 



W(n) * 



W(n/2) , W(n/2) 
W(n/2) , W'(n/2) 



where W denotes the logical complement of W, and W(l) = |o | 
25 Thus, 



W(2) m 



0, 0 
0, 1 



30 



35 



40 



W(4) = 



W(8) = 



0, 0, 0, 0 

0, 1, 0, 1 

0, 0, 1, 1 

0, 1, 1, 0 

0, 0, 0, 0, 

0, 1, 0, 1, 

0, 0, 1, 1, 

0, 1, 1, 0, 

0, 0, 0, 0, 

0, 1, 0, 1, 

0, 0, 1, 1, 

0, 1, 1, 0, 



, and 



0, 0, 0, 0 

0, 1, 0, 1 

0, 0, 1, 1 

0, 1, 1, 0 

1, 1, 1, 1 

1, 0, 1, 0 

1, 1, 0, 0 

1, 0, 0, 1 
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A Walsh sequence or code is one of the rows of a Walsh function matrix. A 
Walsh function metric of order n contains n sequences, each of length n 
bits. 

A Walsh function metric of order n (as well as other orthogonal 
5 functions) has the property that over the interval of n code symbols, the 
cross-correlation between all the different sequences within the set is zero, 
provided that the sequences are time aligned with each other. This can be 
seen by noting that every sequence differs from every other sequence in 
exactly half of its bits. It should also be noted that there is always one 
10 sequence containing all zeroes and that all the other sequences contain half 
ones and half zeroes* 

Walsh codes can be used to provide orthogonality between the users 
so that mutual interference is reduced, allowing higher capacity and better 
link performance. With orthogonal codes, the cross-correlation is zero over 
15 a predetermined time interval, resulting in no interference between the 
orthogonal codes, provided only that the code time frames are time aligned 
with each other. 

To obtain the benefit of the orthogonal Walsh codes, the transmitter 
of a system may map code symbols into corresponding Walsh codes. For 

20 example a three bit symbol could be mapped into the eight sequences of 
W(8) given above. An "unmapping" of the Walsh encoded signals into an 
estimate of the original code symbols must be accomplished by the receiver 
of the system. A preferred "unmapping" or selection process produces soft 
decision data which can be provided to a decoder for maximum likelihood 

25 decoding, 

A correlation receiver is used to perform the "unmapping" process. 
In such a receiver a correlation of the received signal with each of the 
possible mapping values is performed. Selection circuitry is employed to 
select the most likely correlation value, which is scaled and provided as soft 
30 decision data. 

A spread spectrum receiver of the diversity or "Rake" receiver design 
comprises multiple data receivers to mitigate the effects of fading. Typically 
each data receiver is assigned to demodulate a different path propagation of 
the signal. In the demodulation of signals modulated according to an 
35 orthogonal signaling scheme, each data receiver correlates the received 
- signal with each of the possible mapping values. Selection circuitry within 
each data receiver then selects the most likely correlation value. The values 
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selected from all of the data receivers are scaled and combined to produce 
soft decision data. 

In the just described process the selection circuitry injects a 
nonlinearity into the decoding process which may result in inaccurate soft 
decision data. Furthermore, the standard selection circuit can require a 
plurality of functions which may require substantial circuitry and thus 
increase the complexity, size, power consumption, and cost of a system, 
particularly when repeated in each data receiver. 

It is therefore desirable to provide in a spread spectrum receiver of 
the type just described an enhanced decision process which eliminates 
nonlinearities associated with such selection circuitry. Since the selection 
circuitry is employed in each data receiver, it is further desirable to combine 
the functions performed by the selection circuitry into a single processing 
element to avoid the associated disadvantages of such redundant circuitry. 

The present invention is thus an improved alternative method and 
apparatus for accurately converting orthogonally encoded data signals into 
soft decision data using a set of simple functions. The benefit of the present 
invention is increased when it is incorporated into a system employing 
multiple data receivers. 

SUMMARY OF THE INVENTION 

The present invention is a novel and improved method and 
apparatus for decoding an orthogonally encoded data to produce soft 
25 decision data. This method is particularly applicable to receivers where 
multiple propagations of the received signal are demodulated and 
combined for providing as soft decision data. The method allows the 
correlated energy from multiple receivers to be linearly combined before the 
decoding thus achieving a reduction in circuitry and complexity and an 
30 improvement in performance. 

In an exemplary implementation of the present invention in a 
diversity receiver, multiple data receivers each demodulate a different 
propagation of the signal. In each data receiver the signal is correlated with 
each possible mapping of the data to produce a corresponding correlation 
35 energy value. Thus associated with each correlation energy value is a 
symbol index value. The correlation energy values of the same symbol 
index from the multiple data receivers are then summed and provided for 
metric generation. From the metrics, soft decision data is produced and 
provided for decoding in a Viterbi decoder. 
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The method for metric generation employed in the present 
invention is referred as dual-maxima metric generation. The method 
comprises the steps of searching for a maximum energy level value in each 
of two subsets of a given set of symbol indexes and associated energy level 
5 values, and calculating a difference of the two maximum energy level 
values to form a soft decision output value. The two subsets are identified 
by the binary value (either "0" or h r) of a given digit of the binary 
equivalent of the symbol index. The soft decision output value reflects a 
measure of confidence of the value of the corresponding digit of the original 
10 signal. The dual-maxima generator sequences through the steps one time 
for each binary digit of the original signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 The features, objects, and advantages of the present invention will 

become more apparent from the detailed description set forth below when 

taken in conjunction with the drawings: 

Figure 1 is an block diagram of a prior art communication system 

using orthogonal signaling and standard selector decoding; 
20 Figure 2 is a block diagram of a communication system using 

orthogonal signaling and employing the novel dual-maxima metric 

generator of the present invention; and 

Figure 3 illustrates in block diagram form a flow chart of a possible 

implementation of the functions of this invention. 

25 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring now to Figure 1, a prior art system for using orthogonal 
30 codes in encoding and decoding in a communication system is shown. In 
encoding portion 100 of the communication system, traffic channel data 
bits 102 are input to encoder 104 at a particular bit rate (e-g., 9,6 kbit/second). 
The input traffic channel data bits can include either voice converted to data 
by a vocoder, pure data, or a combination of the two types of data, 
35 Encoder 104 encodes traffic channel data bits 102 into data symbols at a fixed 
encoding rate with an encoding algorithm which facilitates subsequent 
maximum likelihood decoding of the data symbols into data bits (e.g. 
convolution or block coding algorithms). For example, encoder 104 encodes 
traffic channel data bits 102 (received at a rate of 9.6 kbits/second) at a fixed 
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encoding rate of one data bit to three data symbols (i.e. 1/3) such that 
encoder 104 outputs data symbols 106 at a 28.8 killasymbols /second rate. 

Data symbols 106 are then input into interleaver 108. Interleaver 108 
block interleaves input data symbols 106 at the symbol level. In 
5 interleaver 108, the data symbols are individually input into a matrix which 
defines a predetermined size block of data symbols. The data symbols are 
input into locations within the matrix so that the matrix is filled in a 
column by column manner. The data symbols are individually output 
from locations within the matrix so that the matrix is emptied in a row by 

10 row manner. Typically, the matrix is a square matrix having a number of 
rows equal to the number of columns; however, other matrix forms can be 
chosen to increase the output interleaving distance between the 
consecutively input non-interleaved data symbols. Interleaved data 
symbols 110 are output by interleaver 108 at the same data symbol rate that 

15 they were input (e.g., 28.8 ksymbols/second). The predetermined size of the 
block of data symbols defined by the matrix is derived from the maximum 
number of data symbols which can be transmitted at a predetermined chip 
rate within a predetermined length transmission block. For example, if data 
symbols 106 are output from encoder 104 at a 28.8 ksymbols/second rate, 

20 then the maximum predetermined chip rate for transmitting data 
symbols 106 is 28.8 ksymbols/second. Further, for example if the 
predetermined length of the transmission block is 20 milliseconds, then the 
predetermined size of the block of data symbols is 28.8 ksymbols/second 
times 20 milliseconds which equals 576 data symbols which defines a 18 

25 by 32 matrix. 

Interleaved data symbols 110 are then input to mapper 112. The 
mapper 112 derives a sequence of fixed length orthogonal codes 114 
(e.g., 64 ary Walsh codes) from interleaved data symbols 110. For example 
in64-ary orthogonal code signaling, interleaved data symbols 110 are 

30 grouped into sets of six to select one out of 64 orthogonal codes to represent 
the set of six data symbols. These 64 orthogonal codes preferably correspond 
to Walsh codes from a 64 by 64 Hadamard matrix wherein a Walsh code is a 
single row or column of the matrix. Mapper 112 outputs a sequence of 
Walsh codes 114 which correspond to input data symbols 110 at a fixed rate 

35 (e.g., 307.2 ksymbols/second). 

The sequence of Walsh codes 114 is output from encoding portion 100 
of the communication system and input to a modulating and transmitting 
portion 116 of the communication system. Sequence 114 is prepared for 
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transmission over a communication channel by modulator 117 and output 
therefrom as analog modulated data 121. Analog modulated data 121 is 
processed for RF transmission by transmitter 119 and is subsequently 
provided to antenna 118 for transmission over communication 
5 channel 120. 

Modulator 117 preferably prepares sequence 114 for direct sequence 
code division spread spectrum transmission by spreading sequence 114 with 
a long spreading code (e-g. PN code). The spreading code is a user specific 
sequence of symbols or unique user code which is output at a fixed chip rate 

10 (e.g., 1,228 Mchips/second). In addition to providing an identification as to 
which user sent encoded traffic channel data bits over communication 
channel 120, the unique user code enhances the security of the 
communication in the communication channel by scrambling the encoded 
traffic channel data bits. In addition, the user code spread encoded data bit 

15 (i,e, data symbols) are spread by a pair of short spreading codes (i.e. short 
when compared to the long spreading code) to generate an I-channel and Q- 
channel code spread sequence. The I-channel and Q-channel code spread 
sequences are used to bi-phase modulate a quadrature pair of sinusoids by 
driving the power level controls of the pair of sinusoids. The sinusoids 

20 output signals are summed, bandpass filtered, translated to an RF frequency, 
amplified, filtered by transmitter 119 and radiated by antenna 118 to 
complete transmission of traffic channel data bits 102 in communication 
channel 120. 

Receiving portion 124 of the communication system receives the 
25 transmitted spread spectrum signal from over communication channel 120 
through antenna 123. Receiving portion 124 is comprised of receiver 127 
which filters, demodulates, and translates the signal from the RF 
frequencies. Receiver 127 further samples at a predetermined rate 
(e.g., 1,2288 Msamples/second) the processed received signal to provide data 
30 samples 125 to a set of demodulator portions 122A - 122N, Demodulator 
portions 122A - 122N output data to transformer portions 130A * 130N 
respectively. Each demodulator portion and transformer portion pair can be 
referred to as "fingers" using common Rake receiver terminology. 

Within each demodulator portion 122A - 122N, demodulator 126 
35 preferably demodulates a distinct signal contained within data samples 125. 
In demodulator portions 122A - 122N, the in-phase sampled signal and 
quadrature sampled signal are independently despread by correlating the 
received sampled signals with the short spreading codes and the long 
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spreading code by demodulator 126. Resulting despread in-phase 128 and 
quadrature 129 sampled signals are sampled a predetermined rate 
(e.g., 307.2 ksamples/second so that a sequence of four samples of the 
received spread spectrum signal is despread and/or represented by a single 
5 data sample). 

From each demodulator portion 122A - 122N, in-phase 128 and 
quadrature 129 sampled signals are independently input to corresponding 
decoding portion 130A - 130N of the communication system, each of which 
non-coherently detects sampled signals 128 and 129 into estimated data 

10 bits 160A - 160N. In order to decode sampled signals 128 and 129, 
predetermined length groups (e.g., 64 sample length groups) of sampled 
signals are independently input to orthogonal code transformers (e.g. fast 
Hadamard transformers) 132 and 134, respectively. Orthogonal code 
transformers 132 and 134 output a plurality of 'transformer output 

15 signals 133 and 135, respectively (e.g. when 64 sample length groups are 
input, then 64 transformer output signals are generated). Each transformer 
output signal corresponds to a measure of confidence that a particular group 
of sampled signals corresponds to a particular orthogonal code from within 
a set of mutually orthogonal codes. In addition, each transformer output 

20 signal has an associated index data symbol which indicates which particular 
orthogonal code from within a set of mutually orthogonal codes that the 
transformer output signal corresponds to (e.g. when 64 sample length 
groups are input, then a 6 bit length index data symbol can be associated 
with the transformer output signal corresponds). 

25 Each transformer output signal within the groups of transformer 

output signals 133 and 135 is squared by transformer output signal squaring 
mechanisms 136 and 138, respectively. Subsequently, a group of decision 
values 142 is generated (e.g. when 64 transformer output signals are 
generated, then 64 decision values are generated) by adding mechanism 140 

30 which adds together each pair of squared transformer output signals (i.e. 
one from each of the transformer output signal squaring mechanisms 136 
and 138) having associated index data symbols which indicate that the 
transformer output signals correspond to the same orthogonal code thus 
producing an energy level associate with each particular orthogonal code. 

35 Energy values 142 and associated index data symbols are input to 

selection mechanism 144 which selects the maximum decision value from 
the group of energy values 142. It should be noted that the associated index 
data symbols need not be generated for input to selection mechanism 144 
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when energy values 142 are provided thereto in a predetermined order. In 
this case selection mechanism 144 associates the proper index data symbol 
with the appropriate energy value in coordination with the predetermined 
ordering scheme. Selected decision value 146 is input to metric 
5 computation mechanism 150 which scales the selected decision value to 
scaling factor 154 which can be used as a scaling factor in forming an 
individual soft decision data which can subsequently be used in forming 
soft decision transition metrics for maximum likelihood decoding 
techniques. The index data symbol associated with selected decision 

10 value 148 is input to index mapping mechanism 152 which maps the index 
data symbol into a plurality of ±1 soft decision bits 156 (e.g., a 6 bit length 
index data symbol maps into 6 soft decision bits). Multiplier 158 multiplies 
each of the plurality of ±1 soft decision bits 156 by scaling factor 154 to form 
individual soft decision data 160 for each soft decision bit (e.g., 6 soft 

15 decision bits from 6 individual soft decision data). The individual soft 
decision data are formed at a predetermined rate related to the number of 
metrics formed per group of data samples and the rate that the data samples 
are input to the orthogonal transformer (e.g., if the data samples are input 
at 307.2 ksamples/second and 6 individual data are formed/64 data samples, 

20 then the individual soft decision data are formed at 28.8 kmetrics /second). 

Each of the individual soft decision data 160A - 160N from the 
corresponding fingers are input into decoder portion 170 where individual 
soft decision data 160A - 160N are added by summer 161 producing a single 
set of aggregate soft decision data 163. Aggregate soft decision data 163 are 

25 then input into deinterleaver 162 which deinterleaves aggregate soft 
decision data 163 at the individual data level. In deinterleaver 162, 
aggregate soft decision 163 data are individually input into a matrix which 
defines a predetermined size block of soft decision data. The soft decision 
data are input into locations within the matrix so that the matrix is filled in 

30 a row by row manner. Deinterleaved soft decision data 164 are individually 
output from locations within the matrix so that the matrix is empties in a 
column by column manner deinterleaved soft decision data 164 are output 
by deinterleaver 162 at the same rate that they were input 
(e.g., 28.8 kmetrics/second). 

35 The predetermined size of the block of soft decision data defined by 

the matrix is derived from the maximum rate of sampling data samples 
from the spread spectrum signal received within the predetermined length 
transmission block, the number of data samples represented by each group 
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of data samples, bit length of the index data symbol associates with the soft 
decision value selected for each group of data samples input to the 
orthogonal code transformer, and the number of soft decision data formed 
from the selected soft decision value and associated index data symbol. For 
5 example, if the maximum rate of sampling data samples from the received 
spread spectrum signal is 307,200 data samples/second, the predetermined 
length of the transmission block is 20 millisecond, the bit length of the 
selected index data symbol per group of data samples is 6 bit/index data 
symbol associated with a group of 64 samples, and the number or soft 

10 decision data formed per index data symbol is 6 individual data/index data 
symbol, then the predetermined size of the block of soft decision data 
is 307,200 samples/second times 20 milliseconds times 6 bit index data 
symbol/index data symbol times one index data symbol/64 samples times 6 
individual data/6 bit index data symbol which equals 576 soft decision data. 

15 Deinterleaved soft decision data 164 are input to decoder 166 which 

uses maximum likelihood decoding techniques to generate estimated traffic 
channel data bits 168. The maximum likelihood decoding techniques may 
be augmented by using an algorithm which is substantially similar to a 
Viterbi decoding algorithm. Decoder 166 uses a group of individual soft 

20 decision data 164 to form a set of soft decision transition metrics for use at 
each particular time state of maximum likelihood sequence estimation 
decoder 166. The number of soft decision data 164 in the group used to form 
each set of soft decision transition metrics corresponds to the number of 
data symbols 106 at the output of convolution encoder 104 generated from 

25 each traffic channel data bit 102. The number of soft decision transition 
metrics in each set is equal to two raised to the power of the number of soft 
decision data 164 in each group. For example, when a 1/3 convolutions 
encoder is used in the transmitter, three data symbols 106 are generated 
from each traffic channel data bit 102. Thus, decoder 166 uses groups of 

30 three individual soft decision data 164 to form eight soft decision transition 
metrics for use at each time state in the maximum likelihood sequence 
estimation decoder 166. Estimated data bits 168 are generated at a rate 
related to the rate that soft decision data 164 are input to decoder 166 and the 
fixed rate used to originally encode traffic channel data bits 102 (e.g., if the 

35 soft decision data are input at 28.8 kmetrics/second and the original 
encoding rate was 1/3 then estimated data bits 168 are output at a . rate 9600 
bits /second). 
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Thus, a communication system for using orthogonal codes in 
encoding and decoding has been described above with reference to Figure 1. 
In summary, the communication system includes a first portion which 
encodes input data bits into data symbols, interleaves the data symbols in a 
5 symbols by symbol manner, maps the interleaved symbols into orthogonal 
codes, modulates and transmits the orthogonal codes over a 
communication channel. The communication system further includes a 
second portion which receives and demodulates a signal from over the 
communication channel, transforms groups of samples of the demodulated 

10 signal into a group of measures of confidence that each particular group of 
sample corresponds to a particular orthogonal code from within a set of 
mutually orthogonal codes, selecting the one largest measure of confidence 
from each group of measures of confidence and an index data symbol which 
identifies the particular orthogonal code corresponding to the selected 

15 measure of confidence, generating soft decision data from each selected 
measure of confidence and associated index data symbol, deinterleaving the 
soft decision data within each received transmission block, subsequently 
generating soft decision transition metrics from groups of deintexieaved 
individual soft decision data, and subsequently generating estimated data 

20 bits from the soft decision metrics by using maximum likelihood decoding 
techniques. 

The present invention replaces the selection circuitry comprising 
selector 144, metric computer 150, index mapper 152, and multiplier 158 
with a dual-maxima metric generator. The dual-maxima metric generator 

25 uses a simple method and apparatus to form soft decision transition metrics 
for maximum likelihood decoding techniques. The dual*maxima metric 
generator of the present invention is useful in single finger receivers for 
removing nonlinearities associated with metrics generated using the 
selection circuitry. The advantages of the present invention are increased 

30 when multiple receivers are used and the selection circuitry of ail receivers 
is replaced with a single dual-maxima metric generator. 

Figure 2 illustrates an exemplary embodiment of the present 
invention. The transmitter circuitry of Figure 2 is identical to the 
transmitter circuitry of Figure 1 and the receiving portion of Figure 2 

35 receives the same transmitted spread spectrum signal over the same 
communication channel as Figure L In Figure 2, receiving portion 124 of 
the communication system receives the transmitted spread spectrum signal 
from over communication channel 120 through antenna 124. Receiver 127 
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of receiving portion 124 filters, amplifies, and translates the signal from the 
KP frequencies. The received signal is again sampled into data samples 125 
by receive circuitry 127 at a predetermined rate 
(e.g., 1.2288 Msamples /second) and presented to a set of demodulator 
portions 122A - 122N. Demodulator portions 122A - 122N output data to 
transformer portions 131 A - 131N. 

In the same manner as Figure 1, predetermined length groups (e.g., 
64 sample length groups) of sampled signals 128 and 129 are independently 
input to orthogonal code transformers (e.g. fast Hadamard transformers) 132 
and 134, respectively. Orthogonal code transformers 132 and 134 output a 
plurality of transformer output signals 133 and 135, respectively (e.g. 
when 64 sample length groups are input, then 64 transformer output signals 
are generated). Each transformer output signal corresponds to measure of 
confidence that a particular group of sampled signals corresponds to a 
particular orthogonal code from within the set of mutually orthogonal 
codes. In addition, each transformer output signal has an associated index 
data symbol, either explicitly or implicitly, which indicates which particular 
orthogonal code from within the set of mutually orthogonal codes that the 
transformer output signal corresponds to (e.g. when 64 sample length 
groups are input, then a 6 bit length index data symbol can be associated 
with the transformer output signal corresponds). 

Each transformer output signal within the groups of transformer 
output signals 133 and 135 is squared by transformer output signal squaring 
mechanisms 136 and 138, respectively. Subsequently, a group of decision 
values 142 is generated (e.g. when 64 transformer output signals are 
generated, then 64 decision values are generated) by adding mechanism 140 
which adds together each pair of squared transformer output signals (i.e 
one from each of the transformer output signal squaring mechanisms 136 
and 138) having associated index data symbols which indicate that the 
transformer output signals correspond to the same orthogonal code thus 
producing an energy level associate with each particular orthogonal code. 

In Figure 2, the group of decision values 142A - 142N corresponding 
to the energy levels are directly added together according to associated 
symbol index in adder 200, differing from the system of Figure 1. Combined 
output data 202 are input into dual-maxima metric generator 204 and 
processed as explained in detail below. Dual-maxima metric generator 204 
produces a single set of aggregate soft decision data 206. 
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Each of the group of decision values 142A - 142N may be transferred 
to adder 200 in a series or parallel manner. The associated symbol index 
corresponding to each decision value may be explicitly transferred in series 
or in parallel or may be implicit to the signaling format. Likewise combined 
output data 202 and aggregate soft decision data 206 may also be transferred 
either in series or in parallel. 

Aggregate soft decision data 206 are then input into deinterleaver 162 
which deinterleaves aggregate soft decision data 206 at the individual data 
level. In deinterleaver 162, aggregate soft decision data 206 are individually 
input into a matrix which defines a predetermined size block of soft 
decision data. The soft decision data are input into locations within the 
matrix so that the matrix is filled in a row by row manner. Deinterleaved 
soft decision data 164 are individually output from locations within the 
matrix so that the matrix is empties in a column by column manner 
deinterleaved soft decision data 164 are output by deinterleaver 162 at the 
same rate that they were input (e.g., 28.8 kmetrics/second). In the same 
manner as Figure 1, deinterleaved soft decision data 164 are input to 
decoder 166 which uses maximum likelihood decoding techniques to 
generate estimated traffic channel data bits 168. 

Dual-maxima metric generator 204 receives a summed energy value 
associated with each symbol index from summer 200. Each set of data 
presented to dual-maxima metric generator 204 is comprised of two parts: a 
label or other means of identification indicating the symbol index 
(e-g- yo - y63) and an associated value indicating the aggregate energy level 
25 for that symbol index, (e.g. E(y 0 ) - E( y63 ) respectively). Again it should be 
noted that the associated symbol indexes need not actually be generated for 
input to dual-maxima metric generator 204 when the energy values are 
provided thereto in an predetermined order. In this case the symbol index 
is implicit to dual-maxima metric generator 204 for each summed energy 
30 value. 6y 

Having an entire set of data, dual-maxima metric generator 204 
begins to decode the orthogonal signals. Irutally dual-maxima metric 
generator 204 searches the set of data for the energy of the symbol index 
having the maximum energy of all symbols having a "0" as a first digit of 
35 the binary equivalent of the symbol index. Dual-maxima metric 
generator 204 assigns the determined maximum energy value a label Y 0 tt). 
Dual-maxima metric generator 204 then searches the set of data for the 
energy of the symbol index having the maximum energy of all symbols 
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having a "1" as a first digit of the binary equivalent of the symbol index. 
Dual-maxima metric generator 204 assigns the determined maximum 
energy value a label Yi<D. Then dual-maxima metric generator 204 forms a 
signed, quantized difference value Y 0 0)- Yjd) which is assigned a label D l . 
5 Dual-maxima metric generator 204 outputs the value D 1 to 
deinterleaver 162 as aggregate soft decision data 206. 

Continuing in a like manner, dual-maxima metric generator 204 
searches the set of data for the energy of the symbol index having the 
maximum energy of ail symbols having a "0" as a second digit of the binary 

10 equivalent of the symbol index. Dual-maxima metric generator 204 assigns 
the determined maximum energy value a label Y 0 ( 2 ). Dual-maxima metric 
generator 204 then searches the set of data for the energy of the symbol index 
having the maximum energy of all symbols having a "1" as a second digit of 
the binary equivalent of the symbol index. Dual-maxima metric 

15 generator 204 assigns the determined maximum energy value a label Yi< 2 >. 
Dual-maxima metric generator 204 forms a signed, quantized difference 
value Y 0 < 2 > - Yi< 2 > which is assigned a label D 2 . Dual-maxima metric 
generator 204 outputs the value D 2 to deinterleaver 162 as aggregate soft 
decision data 206. Dual-maxima metric generator 204 continues in a like 

20 manner generating the values D 3 , D 4 , D 5 , and D 6 . 

Generally stated, using the labeling introduced above, the 
dual-maxima metric generator performs the following functions where n is 
the order (length) of the orthogonal sequence: 

25 Receive: 

E(yo) to E(y2 n -l) corresponding to energy levels for symbols y 0 to 
y2 n -i 
For k = 1 to n: 
Form: 

30 Y 0 (W = E(y x ) where x is the index of the symbol with the maximum 

energy of ail symbols <y 0 to y 2 n -l ) with "0" as the kth digit of 
the binary equivalent of the symbol index 
YiM = E(y x ) where x is the index of the symbol with the maximum 
energy of all symbols (yo to y 2 n -l ) with "1" as the kth digit of 
35 the binary equivalent of the symbol index 

Calculate: 
Dk = Y 0 ( k > - Yi<»0 
Output: Dk 
Next k 
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The order in which the set of D k are produced is not essential to the process 
for example the last digit (k = n) could be processed first. Also the process 
could be implemented to occur in parallel where more than one are 
5 calculated simultaneously. 

The following example steps through the generally stated 
dual-maxima metric generation as described above using the data present in 
Table I. Figures 1 and 2 and associated explanation assumed a 64-ary 
orthogonal code signal mapping meaning that the interleaved data symbols 

10 are grouped into sets of six to select one out of 64 orthogonal codes. 
However, for the ease of explanation, a 16-ary orthogonal code signal 
mapping is used in following example. The data of Table I is an exemplary 
set of data received by a dual-maxima metric generator where the first 
column is the symbol index, the second column is the corresponding binary 

15 equivalent of the symbol index, and the third column is the associated 
energy output in a base 10 notation for purposes of explanation. 



Table I 



Symbol 
Index 


Binary 
Equivalent 


Associated 
Energy 


yo 


0000 


5 


yi 


0001 


8 




ooio ; 


25 


Y3 


0011 


12 


V4 


0100 


9 


ys 


0101 


35 


Y6 


0110 


18 


Y7 


0111 


100 


ys 


1000 


20 


y9 


1001 


11 


yio 


1010 


19 


yn 


1011 


32 


yi2 


1100 


24 


yi3 


1101 


7 


yi4 


1110 


44 


yis 


1111 


29 
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Beginning with k = 1 and sequencing through k = n, the 
dual-maximum metric generator begins by examining the data in two 
subsets as determined by the first digit of the binary equivalent of the 
symbol index. The dual-maxima metric generator forms Y 0 (D = 100, 
since 100 is the maximum associated energy of y 0/ y lt y2/ y 3 , y 4/ y5/ y6 , and y 7 
each having a "0" as the first digit of the binary equivalent of the symbol 
index. The dual-maxima metric generator forms Yi<D . 44, since 44 is the 
maximum associated energy of y 8/ y 9 , y 10/ yil/ yi2/ yi3/ yUf and m each 
having a "1" as the first digit of the binary equivalent of the symbol index. 
The dual-maxima metric generator calculates D* « Yo* 1 ) - Yid) = 56 and 
outputs this value. 

The dual-maxima metric generator then forms Y 0 (2> = 32, since 32 is 
the maximum associated energy of yo , yi/ y2/ y3 , yg/ y9/ yiQ/ and yn each 
having a "0" as the second digit of the binar y equivalent of the svmbol 
index. The dual-maxima metric generator forms Y^) = ioo, since 100 is the 
maximum associated energy of y 4/ y 5 , y 6 , y 7 , y 12/ yi3 , yi4 , and yi5 each 
a "1" as the second digit of the binar y equivalent of the s y mbol index. The 
dual-maxima metric generator calculates D2 «. Y 0 ( 2 > - Yi<2) = -68 and outputs 
this value. 

The dual-maxima metric generator then forms Y 0 < 3 > - 35, since 35 is 
the maximum associated energy of y 0/ y lf y 4 , y 5/ y 8 , y 9 , yn, and y 13 each 
having a "0" as the third digit of the binary equivalent of the symbol index. 
The dual-maxima metric generator forms Y x (3) = ioo, since 100 is the 
maximum associated energy of y 2/ y 3 , y 6/ y 7 , y 10; yil , yi4/ and yi5 eacn having 
25 a "V as the third digit of the binary equivalent of the symbol index. The 
dual-maxima metric generator calculates D3 = Y 0 ( 3 ) - Yi<3) = -65 and outputs 
this value. 

The dual-maxima metric generator then forms Yo< 4 > = 44, since 44 is 
the maximum associated energy of y 0/ y 2 , y 4 , y 6 , y 8 , yio, yi 2 , and y 14 each 

30 having a "0" as the fourth digit of the binary equivalent of the symbol index. 
The dual-maxima metric generator forms YiW = 100, since 100 is the 
maximum associated energy of yi , y 3 , y 5 , y 7 , y 9 , yn, y 13 , and y 15 each having 
a "1" as the fourth digit of the binary equivalent of the symbol index. The 
dual-maxima metric generator calculates D 4 = Y 0 W - Y x (4) = -56 and outputs 

35 this value. 

Figure 3 illustrates in block diagram form a flow chart for a possible 
implementation of the functions of this invention. The algorithm in 
Figure 3 assumes that n is the length of the orthogonal sequence, both X and 



20 



WO 95/01018 



PCT/US94/06602 



19 

Y are binary numbers, and that all processing is done serially. Block 300 
begins by setting all variables to reset values. The process then flows to 
Block 302 where the energy values are received by the algorithm. Initially, 
Block 302 receives the first energy value and stores that value. The 
5 associated index symbol, indicated by X, in this case is inherent in the order 
that the energy values are received and the index value is not passed 
explicitly to the algorithm. Following Block 302, Block 306 determines 
whether an entire set of 2 n energy values has been received by the 
algorithm. If the last energy value has not been received, the index value X 

10 is incremented by Block 304 and Block 302 receives an energy value 
associated with the next symbol index. 

Block 340, indicated by dashed block on Figure 3, contains the portion 
of the flow chart that selects the maximum energy. The algorithm in 
Block 340 is a basic serial comparison process. There are many alternatives 

15 to the process of Block 340 which could be readily substituted. Block 308 
determines the value of the digit in question, 2, for the index symbol in 
question, Y. Initially Y - 0 and 2 »1, and Block 308 determines that the first 
digit of 0 is 0 and the process continues to Block 314. Block 314 determines if 
the energy corresponding to the current symbol, E(Y), is greater than the 

20 maximum value previously stored. In the case of Y *= 0, the corresponding 
energy, E(0), is greater than EGm which initially is 0 and Block 316 sets E°m = 
E(0). If the value of E(Y) is not greater than the stored value E°m, then the 
process advances to Block 320, Block 320 determines if the last symbol index 
has been checked for maximum value for the current digit, 2. If the current 

25 symbol index, Y, is not the last then Block 318 increments the symbol index 
and the process continues at Block 308. 

On the second pass through Block 308, Y = 1 and 2 -1. Block 308 
determines that the first digit of 1 is 1 and the process continues to 
Block 310, Block 310 determines if the energy corresponding to the current 

30 symbol, E(Y), is greater than the maximum value previously stored. In the 
case of Y = 1, the corresponding energy, E(l), is greater than E^ which 
initially is 0 and Block 312 sets E* M = E(l). If the value of E(Y) is not greater 
than the stored value E x m, then the process advances to Block 320* 

When the last symbol index is reached for the current digit, 2, then 

35 the process continues to Block 322. In Block 322, the difference in the two 
maximum stored values (E°m - E*m) is calculated and the resultant soft 
decision signal is output. Block 324 resets the store energy values, E°m and 
E 1 ^!/ to 0. 
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Block 328 determines whether the last digit has been reached. If it has 
not then Block 326 increments the current digit, Z, and resets the current 
symbol index, Y. If the last digit has been reached then a soft decision has 
been generated for the code symbols as dictated by the set of received energy 
values and the dual-maxima metric generation process. The process 
terminates for this set of energies in Block 330. 

The process described thus far assumes that the data values are 
searched to find the maximum value of all energy values having a binary 
equivalent of the symbol index with a common value. However 
alternative methods may be used which replace searching for the maximum 
energy value with other functions. For example, all energy values having a 
common value of a binary equivalent of the symbol index could be 
summed to produce a resultant value in place of the maximum value. In 
another example, the value could be formed by calculating the sum of an 
exponential function of each energy value. Indeed there are a variety of 
general functions that could be substituted for the maximum value 
function to produce valid results. 

The previous description of the preferred embodiments is provided 
to enable any person skilled in the art to make or use the present invention. 
The various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent 
25 with the principles and novel features disclosed herein. 

WE CLAIM: 
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CLAIMS 



12 
14 



1. A method of decoding an orthogonally encoded data signal 
2 corresponding to an original data signal said orthogonally encoded data 

signal having a fixed number of possible code values each having an index 
4 number wherein a binary equivalent of said index number corresponds to 

said original data signal, comprising the steps of: 
6 receiving a set of energy values, each energy value corresponding to a 

respective one of said fixed number of code values; 
8 searching a first subset of said set of energy values for a maximum 

energy value wherein said first subset contains each of said energy values 
10 corresponding to an index number having a binary equivalent with a "0" as 

a particular digit; 

searching a second subset of said set of energy values for a maximum 
energy value wherein said second subset contains each of said energy values 
corresponding to an index number having a binary equivalent with a "1" as 
said particular digit; and 
16 forming a difference of said maximum energy value of said first 

subset and said maximum energy of said second subset wherein said 
18 difference is a measure of confidence of the value of a particular digit of said 
original data signal. 

2. The method of Claim 1 further comprising the steps of: 

2 searching a third subset of said set of energy values for a maximum 

energy value wherein said third subset contains each of said energy values 
4 corresponding to an index number having a binary equivalent with a "0" as 

a second particular digit; 
6 searching a fourth subset of said set of energy values for a maximum 

energy value wherein said fourth subset contains each of said energy values 
8 corresponding to an index number having a binary equivalent with a "1" as 

said second particular digit; and 
10 forming a difference of said maximum energy value of said third 

subset and said maximum energy of said fourth subset wherein said 
12 difference is a measure of confidence of the value of a second particular digit 

of said original data signal. 



2 



3. The method of Claim 1 wherein each energy value in said set of 
energy values is generated by an orthogonal code transformer. 
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4, The method of Claim 1 wherein each energy value in said set of 
2 energy values is generated by summing a plurality of partial energy values 

corresponding to a like symbol index, each of said plurality of partial energy 
4 values corresponding to said like symbol index is generated by a different 
one of a plurality of orthogonal code transformers. 

5. The method of Claim 3 wherein said orthogonal code transformer 
2 comprises a fast Hadamard transformer, 

6, The method of Claim 4 wherein said plurality of orthogonal code 
2 transformers comprises a fast Hadamard transformer. 

7. The method of Claim 1 wherein said orthogonally encoded signal 
2 is a Walsh encoded signal 

8, The method of Claim 1 wherein said measure of confidence 
2 represents a soft decision data value. 

9. A method of decoding an orthogonally encoded data signal 
2 corresponding to an original data signal, said orthogonally encoded data 

signal having a fixed number of possible code values each having an index 
4 number wherein a binary equivalent of said index number corresponds to 

said original data signal, comprising the steps of; 
6 (a) receiving a set of energy values, each energy value corresponding 

to a respective one of said fixed number of code values; 
8 (b) searching a first subset of said set of energy values for a maximum 

energy value wherein said first subset contains each of said energy values 
10 corresponding to an index number having a binary equivalent with a "0" as 

a first digit; 

12 (c) searching a second subset of said set of energy values for a 

maximum energy value wherein said second subset contains each of said 
14 energy values corresponding to an index number having a binary 

equivalent with a "1" as a first digit; 
16 (d) forming a difference of said maximum energy value of said first 

subset and said maximum energy of said second subset wherein said 
18 difference is a measure of confidence of the value of a particular digit of said 

original data signal; and 
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20 (e) repeating step (b), (c), and (d) for each subsequent digit of said 

index number, 

10. A method of decoding an orthogonally encoded data signal 
2 corresponding to an original data signal, said orthogonally encoded data 

signal having a fixed number of possible code values each having an index 
4 number wherein a binary equivalent of said index number corresponds to 

said original data signal, comprising the steps of: 
6 receiving a set of energy values, each energy value corresponding to a 

respective one of said fixed number of code values; 
8 searching a first subset of said set of energy values for a maximum 

energy value wherein said first subset contains each of said energy values 
10 corresponding to an index number having a binary equivalent with a "0 M as 

a first digit; 

12 searching a second subset of said set of energy values for a maximum 

energy value wherein said second subset contains each of said energy values 

14 corresponding to an index number having a binary equivalent with a n V as 
said first digit; 

16 forming a difference of said maximum energy value of said first 

subset and said maximum energy of said second subset wherein said 

18 difference is a measure of confidence of the value of a first digit of said 
original data signal; 

20 searching a first subset of said set of energy values for a maximum 

energy value wherein said first subset contains each of said energy values 

22 corresponding to an index number having a binary equivalent with a "0 ,r as 
a intermediate digit; 

24 searching a second subset of said set of energy values for a maximum 

energy value wherein said second subset contains each of said energy values 
26 corresponding to an index number having a binary equivalent with a "V as 

said intermediate digit; 
28 forming a difference of said maximum energy value of said first 

subset and said maximum energy of said second subset wherein said 
30 difference is a measure of confidence of the value of a intermediate digit of 

said original data signal; 
32 searching a first subset of said set of energy values for a maximum 

energy value wherein said first subset contains each of said energy values 
34 corresponding to an index number having a binary equivalent with a M 0 M as 

a last digit; 
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36 searching a second subset of said set of energy values for a maximum 

energy value wherein said second subset contains each of said energy values 

38 corresponding to an index number having a binary equivalent with a 'T as 
said last digit; and 

40 forming a difference of said maximum energy value of said first 

subset and said maximum energy of said second subset wherein said 

42 difference is a measure of confidence of the value of a last digit of said 
original data signal. 

11. An apparatus for decoding an encoded signal corresponding to an 
2 original signal comprising: 

first means for generating a first plurality of soft decision data each 
4 having a corresponding index symbol, each of said first plurality of soft 
decision data corresponding to a measure of confidence that a data sample of 
6 said encoded signal is substantially similar to a particular orthogonal code 
from within a set of mutually orthogonal codes, each of said index symbols 
8 corresponding to a code of said set of mutually orthogonal codes; 

second means for generating a second plurality of soft decision data 
10 each having a corresponding index symbol, each of said second plurality of 
soft decision data corresponding to a measure of confidence that a data 
12 sample of said encoded signal is substantially similar to a particular 
orthogonal code from within a set of mutually orthogonal codes, each of 
14 said index symbols corresponding to a code of said set of mutually 
orthogonal codes; 

16 summation means coupled to said first generation means and said 

second generation means for summing said first plurality of soft decision 
18 data and said second plurality of soft decision data according to like 
corresponding index symbols to provide an aggregate plurality of soft 
20 decision data and corresponding index symbols; and 

decoding means coupled to said summation means for generating 
22 resultant soft decision data corresponding to an original data symbol: 

selection means for finding a set of paired data values, each 
24 paired data value of said set of paired data values corresponding to a 

digit of a binary equivalent of each of said index symbols, a first value 
26 of said paired data values corresponding to the maximum value of 

said aggregate plurality of soft decision data having a binary 
28 equivalent of said corresponding index symbol with a "0" as a 

corresponding digit and a second value of said paired data values 



WO 95/01018 



PCT/US94/06602 



25 

30 corresponding to the maximum value of said aggregate plurality of 

soft decision data having a binary equivalent of said corresponding 

32 index symbol with a "1" as a corresponding digit; 

means for subtracting said second value from said first value of 

34 said paired data values to form said resultant soft decision output 

value for each digit of said binary equivalent of said index symbols. 

12. The method of Claim 11 further comprising conversion means 
2 for converting said resultant soft decision data to an estimate of said original 
signal. 

13. The method of Claim 12 wherein said conversion means 
2 comprises a convolutionai decoder. 

14. The method of Claim 12 wherein said conversion means 
2 comprises a Viterbi decoder. 

15. The method of Claim 11 wherein said paired data values 
2 corresponds to a dual-maxima aggregate data values. 

16. A method of decoding an orthogonally encoded data signal 
2 corresponding to an original data signal, said orthogonally encoded data 

signal having a fixed number of possible code values each having an index 
4 number wherein a binary equivalent of said index number corresponds to 

said original data signal, comprising the steps of: 
6 (a) receiving a set of energy values, each energy value corresponding 

to a respective one of said fixed number of code values; 
8 (b) determining a first resultant value from a first subset of said set of 

energy values according to a predetermined function wherein said first 
10 subset contains each of said energy values corresponding to an index 

number having a binary equivalent with a "0" as a first digit; 
12 (c) determining a second resultant value from a second subset of said 

set of energy values according to said predetermined function wherein said 
14 second subset contains each of said energy values corresponding to an index 

number having a binary equivalent with a "1" as a first digit; 
16 (d) forming a difference of said first resultant value and said second 

resultant value wherein said difference is a measure of confidence of the 
18 value of a particular digit of said original data signal; and 
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(e) repeating step (b), (c), and (d) for each subsequent digit of said 
20 index number. 

17. The method of Claim 16 wherein each energy value in said set of 
2 energy values is generated by an orthogonal code transformer. 

18. The method of Claim 16 wherein each energy value in said set of 
2 energy values is generated by summing a plurality of partial energy values 

corresponding to a like symbol index, each of said plurality of partial energy 
4 values corresponding to said like symbol index is generated by a different 
one of a plurality of orthogonal code transformers. 

19. The method of Claim 16 wherein said orthogonal code 
2 transformer comprises a fast Hadamard transformer. ' 

20. The method of Claim 18 wherein said plurality of orthogonal 
2 code transformers comprises a fast Hadamard transformer. 

21. The method of Claim 16 wherein said orthogonally encoded 
2 signal is a Walsh encoded signal. 

22. The method of Claim 16 wherein said measure of confidence 
2 represents a soft decision data value. 

23. The method of Claim 16 wherein said predetermined function is 
2 a searching function for finding a maximum value. 

24. The method of Claim 16 wherein said predetermined function is 
2 a summation function for finding a sum said set of values. 

25. The method of Claim 16 wherein said predetermined function is 
2 a exponential function of said set of values. 



WO 95/01018 



1 / 3 



PCT/US94/06602 




SUBSmulI SHEET fftllE 26) 



WO 95/01018 



2/3 



PCT/US94/06602 




WO 95/01018 



3 / 3 



PCT/US94/06602 



FIG. 3 



START: 
SET:E° M = 0, 
E ! M = 0 , X=Q, 
Y=0,Z= 1 



RECEIVE E(X) 



300 



X=X+ 1 



304 




E^-ECY) 
V 312. 



E° M = E(Y) 



Y=Y+ 1 




OUTPUT E° M - E J M 

i . 



322 



SET E° M = 0,E 1 M = 0 

- — c: 



SET Y = 0, 
Z = Z+ 1 



326 




324 



END 



330 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



Intent .1 Application No 

PCT/US 94/06602 



A, CLASSIFICATION Ol- SUBJECT MATTER 

IPC 5 H04K1/00 H04B7/005 



According to International latent Classification i\VC) or io both national clarification and IPC 



Ffllf.DS SP.AKCHKD 



Minimum documentation searched {classification system followed by classificabon symbols} 

IPC 5 H04B HEHL 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



liiectronic data base consulted durmg ihc international search {name of data base and, where practical, search terms used) 



Category * 


I, IN JO \A.»rNk»U,M,lVl'i/ MJ r>r. rvlZli i , v f\ It 1 

Citation of document, with indication, where appropriate, of ihc relevant passages 


Relevant lo cfaim No. 


A 
A 


W0, A, 92 17011 (MOTOROLA, INC.) 1 October 
1992 

see page 6, line 23 - page 8, line 12; 
figure 1 

GL0BEC0M '91, 

vol.2 OF 3, December 1991, NY, USA 

pages 1017 - 1021, XP000332823 

CHANG ET AL 'Performance of a CDMA Radio 

Communications System with Feed-Back Power 

Control and Multipath Dispersion 1 

see paragraph 2 

-/— 


1,3, S, 7, | 
9-11,13, 
16,17, 
19,21 

1,3-14, 
16,19-22 


X Iur1 


iter documents arc 1 isted in the continuation of box C. Patent family members arc listed in annex. 


0 Special categories of cited documents : „ r ^ documcnt pun |jshcd after the international filing date 

or priority date and not in conflict with the application but 
*A" document defining the general slate of the art which is not cilcd lo understand the principle or theory underlying the 

considered to he of particular relevance invention 
"E" earlier documcnt hut published on or after ihc international document of particular relevance; the claimed invention 

filing date cannot he considered novel or cannot he considered to 
V document which may throw doubts on priority daintfs) or involve an inventive step when the documcnt is taken alone 

which ts cited lo establish the publication date of another -y document of particular relevance; the ciaimed invention 

citation or other special reason (as specified) cannot be considered to involve an inventive step when the 
-CT document referring to an oral disclosure, use, exhibition or documcnt is combined with one or more other ^such dwu- 

oS means mcnts, .such combmabon being ohvious to a person skilled 

"P* document published prior lo the international filing date hut ™ thc art * 

later than the pnority date ciaimed & document member of the same patent farm) y 


Date of the actual completion of the international search 

6 October 1994 


Date of mailing of the international search report 

25. 10. W 


Name and mailing address of ihc ISA 

European Patent Office , P.B. 5E18 Patcnltaan 2 
Nl, -22H0HV Rijswijk 
Teh { -■ 31-70) 340-2040, Tit, 31 651 epo nl, 
( \ 31-70) 340*3016 


Authorized officer 

Bossen, M 



Form PCT,JSA/2ie (second sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Interne. •! Application No 

PCT/US 94/06602 



C.(Conunuation> DOCUMENTS CONSIDIsKIiO It) Wi RI-l.liVA.NT 



Category " 


Citation ol document, with indication, where appropriate, of the relevant pa.'Esagcs 


Relevant to claim No. 


A 


1990 IEEE MILITARY COMMUNICATIONS 
CONFERENCE, 

vol.3 OF 3, October 1990, NY, USA 
pages 11025 - 1029, XP000222000 
KANE ET AL 'Performance of a RAKE 
Demodulator with Pre-deci sion Multipath 
Thresholding ' 
see abstract 
see paragraph 1 


1,8-12, 
16,22 



Farm PCT. rSA.210 (continuation or second sheet) (July 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



Interna! Application No 

PCT/US 94/06602 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



WO-A-9217011 



01-10-92 



US-A- 
EP-A- 



5204876 
0529051 



20-04-93 
03-03-93 



Form PCT fSA'JlH (pKsnt family tan**) (July I9P2) 



